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Abstract 

Bipartite graphs, especially drawn on Riemann surfaces, have of late assumed an 
active role in theoretical physics, ranging from MHV scattering amplitudes to brane 
tilings, from dimer models and topological strings to toric AdS/CFT, from matrix 
models to dessins d'enfants in gauge theory. Here, we take a brief and casual promenade 
in the realm of brane tilings, quiver SUSY gauge theories and dessins, serving as a rapid 
introduction to the reader. 
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1 Observatio Curiosa 

We beg the readers to first indulge us with a seeming mere curiosity, and point out 
a peculiarity on a few theories well familiar to them. Take perhaps the most famous 
supersymmetric field theory: M = 4 super- Yang-Mills theory in four dimensions. It 
is well known that this theory has three adjoint fields, say X, Y, Z, charged under a 
U (N) gauge group, interacting via a superpotential which in Af = 1 language can be 
written as W = Tr(X[Y, Z]). We could represent this data in terms of a so-called 
"clover quiver": 



Here, as is customary, the nodes correspond to factors in the gauge group which gener- 
ically will take the form Y\ i SU(Ni) in the low energy and arrows correspond to fields 
charged appropriately as adjoints or bi-fundamentals. 

We see that the number Nq of gauge factors is one, the number of fields Np, three 
and the number Ny/ of terms in the superpotential, two. It is immediately evident 
that 1-3 + 2 = 0. 



X 





(1.1) 
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To see that this is not a mere exception, let us move on to another famous super- 
conformal field theory in four dimensions, the so-called "Klebanov-Witten conifold 
theory". This is an SU(N) x SU(N) theory with four fields A i= i 2 and B i= i 2 bi- 
fundamentally charged under the two gauge factors, interacting according to a quartic 
superpotential W = Tr(enejkAiBjAiB k ) where is the Levi-Civita symbol. We can 
once again summarize this into a quiver, with the two nodes denoting the two SU(N) 
gauge groups and the four arrows, the bi-fundamentals: 

SU(N) SU{N) 

A i=1 , 2 □ □ 
B j=l>2 □ □ (1-2) 

W = TrievtyAiBjAiBk) 

Once more we find that the number of gauge groups, here N g = 2, the number of fields, 
here Nf = 4 and the number of monomial terms in the superpotential, here Nw = 2, 
satisfy the constraint that 2 — 4 + 2 = 0. 

Of the plenitude of M = 1 supersymmetric gauge theories in four dimensions, 
especially the wealth thereof being engineered by the AdS/CFT correspondence as 
well as others geometrically attainable as low-energy limits in string theory, we can 
readily verify that the charming relation 

N g -N f + N w = (1.3) 

persists for the majority of those in the literature. This is not a coincidence: whenever 
the moduli space of the gauge theory is a toric variety, we shall see that (11.31) holds. In 
the context of string theory, almost all known gauge theories in the AdS/CFT corre- 
spondence have dual geometries which are toric because there are enough isometries for 
such spaces to allow for the explicit writing of (non-compact) Calabi-Yau metrics [5]. 
Indeed, our two examples above have moduli space of vacua being respectively C 3 and 
the conifold (a quadric hypersurface in C 4 ) which are canonical examples of affme toric 
varieties. To further proceed with this point, it is expedient to briefly remind the reader 
of the concept of the vacuum moduli space (VMS) for a supersymmetric gauge theory, 
both within and independent of the string theory context. 
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1.1 The Geometry of Moduli Space of Vacua 



Consider a generic supersymmetric gauge theory in four dimension with action, written 
in Af = 1 superspace notation, as given: 

/ A *y*. + ^J*e TO ° + j,H WW + h.c] . ( m) 

Here are chiral superfields, charged under some appropriate gauge group (not nec- 
essarily semi-simple), to which is associated some vector superfield V, field strength 

W and coupling g; the superpotential, W, is some (holomorphic) polynomial in $j. 

2 

In terms of the scalar component 0j of $j, the effective potential is Yli + 
IT (Si Q'il^il 2 ) 2 ' w hh being the appropriate charges. Thus, the VMS is the mini- 
mum of this potential, which, being non-negative, compels it to be the simultaneous 
solutions of 

F- Terms: ^ = ; D-Terms: ^qM 2 = . (1.5) 



In general, these equations can become rather complicated, and the VMS, a non- 
trivial affine algebraic variety. Utilization of algorithmic and computational geometry 
to systematically study these equations was recently initiated [I]. 

In string theory, when the gauge theory is engineered as the world-volume physics 
of a stack of D3-branes, the VMS is by construction the transverse six-dimensions 
which the branes probe. This is the key to the algebraic geometry of the AdSs/CFT 4 
correspondence: the VMS of world- volume theories is some affine Calabi-Yau threefold, 
existing as a real cone over a Sasaki-Einstein 5-manifold. Our two above examples, (II. ip 
and ( II. 2p . are both embeddable into string theory, and we can readily check that the 
VMS are, respectively, (symmetrized products of) C 3 as a cone over S 5 and the conifold 
as a cone over a space known as T 1 ' 1 . 

By far the largest class of geometries which has dominated the literature, especially 
in AdS/CFT, is toric varieties and on these we shall henceforth focus. Moreover, for 
simplicity, we will take all the nodes of our quivers to be labeled by iV = 1 so that our 
gauge theories are Abelian; one could easily promote to arbitrary N, resulting in the 
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VMS being an N-ih symmetrized product. It shall be too great a digression for us to 
review toric geometry here, we simply mention that when the VMS is toric, one could 
use the gauge linear sigma- model [1] to study how the brane resolves singularities [2]. 
The algorithm of engineering the gauge theory, given an arbitrary toric Calabi-Yau 
diagram, was traditionally done by partial resolutions [3]. 

2 Toric Moduli Space, Gauge Theory, Bipartite- 
ness, etc. 

The astute reader would recognize (11.31) as the Euler relation for a torus and we shall 
see how the aforementioned gauge theories can be written as tilings thereon, this obser- 
vation thus initiated this enormous subject of dimer models and brane tilings [7j. The 
limitation of space does not permit us to delve into the vast web of correspondences 
which has emerged over the past decade and one is referred to marvelous reviews 0,(2] 
and the myriad of works in both the physics and mathematics communities from which 
we draw a small sample representative of the various directions pTJM23] . What we will 
do is to walk through the Figure [H which illustrates the case for the conifold theory in 
some detail, and hope an appreciation, in a rather concrete manner, could be inspired 
in the reader. 

Arrow I: We begin with the theory, already presented in fll.2p . having the quiver 
with four arrows and the quartic superpotential W. Following Arrow I, we recognize 
that if we drew the quiver periodically on the plane (with appropriately identified nodes 
and arrow explicitly marked), then, in the fundamental region, there will be two loops, 
one counter-clockwise, and the other, clockwise; these are precisely the two terms in 
the superpotential W. 

Arrows II & III: The graph dual - by replacing a counter-clockwise loop with a 
black node and clockwise, white - is then a bipartite graph periodic on a plane; this 
is more apparent when zooming out a little following Arrow IX. For the conifold, this 
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Quiver 
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y 2 = x(x-l)(x-\) 



Figure 1: The intricate web of correspondences, illustrated for the conifold theory, ranging 
from quiver diagrams to bipartite graphs, from (p, q)-webs to brane tilings and from amoeba 
projections to Belyi maps. 



is a rectangular tiling with two squares in the fundamental domain J 7 . Equivalently, 
we can draw this as a dimer model on a torus - the origin of (11. 3p . Marking the two 
cycles of the T 2 with formal variables z and w and the (signed) crossings of the dimer 
relative to these cycles in J 7 produce the indicated monomials. 



Arrow IV: In statistical mechanics and chemistry, an important problem is the 
enumeration of the number of perfect-matchings (where each pair of white-black is 
linked by a bi-molecular bond). This is achieved by a weighted adjacency, called the 
Kasteleyn matrix (here, there is only one pair of black-white nodes, thus it is just lxl), 
whose determinant K gives a bi-variate polynomial in (z,w). 

Arrows V & VI: Treating K(z, w) as an algebraic variety (complex curve), we can 
perform two projections: 
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1. the amoeba projection (z,w) —> (log |^|,log \w\) and 

2. the alga (or co-amoeba) projection (z,w) —> (arg(z), arg(io)). 

These are real algebraic sets which constitute the study of "tropical geometry". One 
can see that the alga projection, being itself doubly periodic (defined, for instance, in 
the fundamental region [— 7i,n] 2 ), very nicely contracts to the dimer. 

Arrow VII: The curve K(z, w) is the Newton polynomial for the toric diagram of 
the conifold. This is a standard book-keeping device in polytope theory: for a set of 
planar lattice points D = {{a^ h)}, the Newton polynomial encodes D by Kd(z, w) : = 
^2z ai b bi (of course, this is in general a Laurent polynomial because (ai,b{) may be 

D 

negative integers). Indeed, non-compact toric Calabi-Yau threefolds have the property 
that their toric diagram is a set of co-planar lattice points. Remarkably, the mirror 
of a non-compact toric Calabi-Yau threefold with toric diagram D is given by the 
hypersurface uv = K D (z,w) in C 4 [w, v, w, z]. Thus, we can explicitly map the various 
inter-connections, by thrice T-duality, to the mirror, whereby giving us a parallel set 
of correspondences. 

Given a geometry, such as specified by the toric diagram, the inverse algorithm of 
extracting the physics of the quiver theory is the process of geometrical engineering. 
The reverse of this arrow, of obtaining the geometry from the physics, is the process 
of computing the VMS to which we alluded in (jl.5p . In some sense, the investigation 
of this arrow was the original motivation and the incipience of this rather unexpected 
web of inter-relations. 

Arrow VIII: Whereas by Arrow IV, the alga contracts to the dimer, the comple- 
mentary amoeba projection, contracts nicely to the graph-dual of the (resolution) of 
the toric diagram. This dual is called the (p,q)-web and is where charged branes can 
wrap collapsing cycles. In summary, the (p, q)-web is the "spine" of the amoeba of 
K(z, w) while the dimer is the contraction of the alga of K(z, w). 
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Arrow X: When delving into bipartite graphs drawn on Riemann surfaces, one can- 
not resist but enter the subject of dessins d'enfants, which, as outlined in his "Esquisse 
d'un Programme", impressed Grothendieck more than any other topic in mathemat- 
ics. For any such graph, one could find a Riemann surface E defined over the algebraic 
numbers Q such that a rational map (3 takes £ to P 1 ramified only at three points: 
0, 1, oo. The data (£, /3) is called a Belyi pair. It is an extraordinary theorem of Belyi 
that this is a necessary and sufficient condition, that is, £ has a model as an algebraic 
curve with coefficients in Q if and only if there exists such a map f3. 

For us, £ is the torus realized concretely as a WeierstraB equation of an elliptic 
curve, which, by Belyi, can be defined over Q. The pre-images of (respectively 1) 
are the black (resp. white) nodes whose valency is equal to the ramification index of 
0, and pre-images of oo are the faces. In this way, our gauge theory is completely 
encoded by a dessin on an elliptic curve, which is the pre-image j3~ l of an interval 
[0,1] on P 1 . We can easily check that for our example, /3 _1 (0) is the point (0,0) 
on y 2 = x(x — l)(x — |) at which the map vanishes to order 4, corresponding to 
quadrivalent black node; /3 _1 (1) = (1,0), also of ramification order 4, corresponding 
to the quadrivalent white node; and finally /3 _1 (oo) has two points (|, 0) and (oo, oo), 
each of ramification index 2, corresponding to the two square faces. 



3 Prospectus and Open Problems 



We have only taken a glimpse of the extensive geography of a terra Carmeli; there is 
certainly much to explore. A rich interplay between physics and mathematics is woven 
into the fabric of this web. For example, Seiberg duality translates to so-called quiver 
mutations (or, in the mirror, Picard-Lefschetz monodromy actions), which in turn 
becomes "urban-renewal" moves in the bipartite graph. These are profound geometrical 
realizations of duality in field theory. 

Moreover, there are many interesting manifestations of number theoretic properties 
as well. For example, it was realized that R-charges in super-conformal field theories in 
the toric AdS/CFT context are algebraic numbers [6], this ties in nicely with the fact 



8 



that all our bipartite graphs are dessins embedded on elliptic curves with algebraic 
coefficients and the fact that the degree of extension over Q of the R-charges is a 
Seiberg duality invariant |19j . 




With the emergence of elliptic curves, it is natural to compute the Klein j- invariant. 
As a parting digestif, let us leave the reader with a puzzle which has so far eluded anal- 
ysis (20] ■ There are three tori here: (1) the torus on which the dimer is drawn, most 
naturally with the length determined by R-charges in a so-called isoradial embedding, 
(2) the elliptic curve on which the dessin is drawn and (3) the torus inside the T 3 
of mirror symmetry (constituting our Calabi-Yau threefold as the fibre over special 
Lagrangian cycles). When are these isogenous, as detected by the equality of the re- 
spective j-invariants? For simple geometries such as quotients of C 3 or the conifold, all 
three are isogenous. However, for more complicated examples, the isoradial embedding 
does not seem the one which matches the dessin while, perhaps more intriguingly, the 
j-invariants of (2) and (3) differ by an inexplicable minutia (cf.§6.3 of [2D]). 
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